What is claimed is: 

1. A method of equalization of symbols transmitted over a channel having a channel 
impulse response hi, said method comprising the steps of: 

calculating the impulse response of previously estimated symbols 

utilizing said channel impulse response h t and previously 

estimated decisions; 
selecting a window having a size of one or more symbols and 

removing the influence of previously estimated symbols from 

the received signal so as to generate a modified received signal; 
correlating said modified received signal with said channel impulse 

response to obtain a correlation for each symbol in the window; 
estimating the results of the correlation so as to yield a new estimate of 

one or more of said transmitted symbols; and 
repeating said steps of calculating, selecting, removing, correlating, 

estimating and updating. 

2. The method according to claim 1, wherein said step of removing the influence of 
previously estimated symbols comprises subtracting the impulse response of previously 
estimated symbols from the current receive sequence. 

3. The method according to claim 1, wherein said step of estimating to yield a new 
estimate of the symbols after the influence of said other symbols is removed comprises using 
linear equalization operating on one or more neighboring symbols. 

4. The method according to claim 3, wherein the linear equalization is based on an 
inverse channel estimation coefficient matrix. 

5. The method according to claim 1, wherein said symbols transmitted over the channel 
comprise 2-PSK symbols (Binary PSK (BPSK)). 

6. The method according to claim 1, wherein said symbols transmitted over the channel 
comprise 4-PSK symbols (Quadrature PSK (QPSK)). 

7. The method according to claim 1, wherein said symbols transmitted over the channel 
comprise Quadrature Amplitude Modulation (QAM) symbols. 
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8. The method according to claim 1, wherein said steps of calculating, selecting, 
removing, correlating, estimating and updating are repeated until an error difference between 
the symbol decision generated during the current iteration and the symbol decision generated 
during the previous iteration is less than a predetermined value. 

9. The method according to claim 1, wherein said steps of calculating, selecting, 
removing, correlating, estimating and updating are repeated for a fixed number of times. 

10. The method according to claim 1, wherein the step of estimating comprises applying 
non-linear estimation to said correlation values. 

1 1 . The method according to claim 1 0, wherein the step of applying non-linear estimation 
to said correlation values comprises multiplication of said correlation values by a matrix 
followed with processing by a decision function. 

12. The method according to claim 1 1, wherein said matrix is obtained from inversion of 
a channel autocorrelation matrix. 

13. The method according to claim 11, wherein said decision function comprises a hard 
decision function. 

14. The method according to claim 11, wherein said decision function comprises a soft 
decision function. 

15. The method according to claim 11, wherein said decision function comprises a soft 
decision function adapted to utilize a hyperbolic tangent function. 

16. The method according to claim 11, wherein said decision function comprises a soft 
decision function whose decision slope changes over time. 

17. The method according to claim 11, wherein said decision function comprises a soft 
decision function whose decision slope increases over time. 

18. The method according to claim 1 , wherein said window size is 1 . 

19. The method according to claim 11, wherein said window size is 1 and said matrix is 
reduced to scalar normalization only. 

20. The method according to claim 1, wherein said window size is 2. 
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21. The method according to claim 1, wherein said window size is 2 and said step of 
estimation is performed using a matrix. 



22. The method according to claim 1, wherein said steps of calculating, selecting, 
removing, correlating, estimating and updating are performed in a non- sequential symbol 
order. 

23. The method according to claim 1, wherein said steps of calculating, selecting, 
removing, correlating, estimating and updating are performed on a block of samples 
comprising said symbols. 

24. The method according to claim 1, wherein said steps of calculating, selecting, 
removing, correlating, estimating and updating are performed in a non-sequential symbol 
order on a block of samples comprising said symbols. 

25. A method of equalization of symbols transmitted over a channel having a length m 
and a channel impulse response h h said method comprising the steps of: 

providing a sample shift register array comprising N rows wherein N 

represents the number of samples per symbol; 
calculating a cross correlation coefficient matrix and an inverse matrix 

determinant based on a channel estimate; 
generating the impulse response of a first number of previous symbols; 
subtracting the impulse response of said first number of previous 

symbols from the contents of said register array; 
cyclically shifting the contents of said register array through a second 

number of cycles constituting an iteration and repeating said 

steps of generating and subtracting so as to generate a modified 

received symbol wherein the influence of said first number of 

previously processed symbols is removed; 
performing a matched filter operation on the contents of said shift 

register array; 

generating an estimate of a symbol in accordance with the output of 
said matched filter; 
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removing the influence of previously estimated symbols using said 
previously estimated symbols and said cross correlation 
coefficient matrix so as to yield symbol output B n ; and 

wherein m and N are positive integers. 

5 26. The method according to claim 25, further comprising the step of quantizing said soft 
symbol output into a value representing reliability of said soft decision. 

27. The method according to claim 26, further comprising the step of quantizing said soft 
symbol output into a value representing the reliability of said soft decision, said value 
selected from the group comprising {-1, -1/2, 0, 1/2, 1 }. 

10 28. The method according to claim 25, wherein said length m equals 16 symbols. 

29. The method according to claim 25, wherein said symbols transmitted over the channel 
comprise 2-PSK symbols (Binary PSK (BPSK)). 

30. The method according to claim 25, wherein said symbols transmitted over the channel 
comprise 4-PSK symbols (Quadrature PSK (QPSK)). 

15 31. The method according to claim 25, wherein said symbols transmitted over the channel 
comprise Quadrature Amplitude Modulation (QAM) symbols. 

32. The method according to claim 25, wherein the length of each row of said shift 
register array is proportional to the number of iterations of cyclical shifting performed. 

33. The method according to claim 25, wherein said steps of calculating, generating, 
20 subtracting, cyclically shifting, performing a matched filter operation and removing are 

performed in a non-sequential symbol order on a block of samples comprising said symbols. 

34. An equalizer for equalizing, over a plurality of iterations, symbols transmitted over a 
channel having a channel impulse response hi, comprising: 

first means for iteratively removing the influence of previous estimated 
25 symbols from a received symbol so as to generate a modified 

current received symbol and for correlating said modified 
current received symbol with said channel response to yield a 
matched filter output, a new modified received symbol and 
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matched filter output generated every iteration of said 
equalizer; 

second means for calculating a current symbol decision utilizing a 

previous symbol decision, the output of said matched filter and 

a cross correlation coefficient matrix; and 
a quantizer adapted to quantize said current symbol decision to a 

quantized symbol decision having a finite number of possible 

values; and 

third means for calculating a correction value comprising the 
difference between said current symbol decision calculated 
during the current iteration and said previous symbol decision 
calculated during the previous iteration. 

35. The equalizer according to claim 34, wherein said first means comprises: 
a plurality of sample shift registers, each sample shift register 

corresponding to one bit of an input sample, the input of each 
sample shift register comprising the output of a multiplexer, 
each multiplexer adapted to output either the output of a sample 
shift register fed back to said multiplexer or an input sample; 

a plurality of multipliers adapted to generate a plurality of products, 
each multiplier adapted to calculate a portion of said influence 
of previous estimated symbols comprising the product of said 
channel response and said correction value; 

a plurality of adders located in line with said sample shift registers and 
adapted to subtract said plurality of products from the current 
iteration of said modified received symbol so as to remove the 
influence of said previously estimated symbols; and 

a summer adapted to sum said plurality of products to yield said 
matched filter output. 

36. The equalizer according to claim 34, wherein said quantized symbol decision 
represents the reliability of said symbol decision. 
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37. The equalizer according to claim 34, wherein said quantizer is adapted to quantize 
said symbol decision into a value representing the reliability of said symbol decision, said 
value selected from the group comprising {-1, -1/2, 0, 1/2, 1 }. 

38. The equalizer according to claim 34, wherein said first means comprises means for 
calculating the influence of the n-l th previous symbol in accordance with said estimated 
symbols and an inverse channel estimation coefficient matrix. 

39. The equalizer according to claim 34, wherein the length of said channel is 16 
symbols. 

40. The equalizer according to claim 34, wherein said symbols transmitted over the 
channel comprise 2-PSK symbols (Binary PSK (BPSK)). 

41. The equalizer according to claim 34, wherein said symbols transmitted over the 
channel comprise 4-PSK symbols (Quadrature PSK (QPSK)). 

42. The equalizer according to claim 34, wherein said symbols transmitted over the 
channel comprise Quadrature Amplitude Modulation (QAM) symbols. 

43. The equalizer according to claim 34, wherein said first means comprises linear 
equalization means operating on one or more neighboring symbols. 

44. The equalizer according to claim 43, wherein said linear equalization means utilizes 
an inverse channel estimation coefficient matrix. 

45. The equalizer according to claim 34, further comprising means for running said 
equalizer through said plurality of iterations until an error difference between the symbol 
decision generated during the current iteration and the symbol decision generated during the 
previous iteration is less than a predetermined value. 

46. The equalizer according to claim 34, further comprising means for running said 
equalizer through a fixed number of iterations. 

47. The equalizer according to claim 34, wherein said first means comprises fourth means 
for applying non-linear estimation to said matched filter output. 
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48. The equalizer according to claim 47, wherein said fourth means comprises means for 
multiplying said matched filter output by a matrix and subsequently processing by a decision 
function. 



49. The equalizer according to claim 48, wherein said matrix is obtained from inversion 
5 of a channel autocorrelation matrix. 

50. The equalizer according to claim 48, wherein said decision function comprises a hard 
decision function. 

51. The equalizer according to claim 48, wherein said decision function comprises a soft 
decision function. 

10 52. The equalizer according to claim 48, wherein said decision function comprises a soft 
decision function adapted to utilize a hyperbolic tangent function. 

53. The equalizer according to claim 48, wherein said decision function comprises a soft 
decision function whose decision slope changes over time. 

54. The equalizer according to claim 48, wherein said decision function comprises a soft 
1 5 decision function whose decision slope increases over time. 

55. A communications receiver for receiving and decoding an M-ary transmitted signal 
transmitted over a channel having a channel impulse response hi, comprising: 

a front end circuit for receiving and converting said M-ary transmitted 
signal to a baseband signal consisting of a plurality of received 
20 samples; 

a demodulator adapted to receive said received samples and to generate 
input samples therefrom in accordance with the M-ary 
modulation scheme used to generate said transmitted signal; 

an iterative equalizer operative to receive said input samples and to 
25 generate a sequence of symbol decisions therefrom, said 

iterative equalizer comprising processing means programmed 
to: 
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calculate the impulse response of previously estimated symbols 
utilizing said channel impulse response hi and 
previously estimated decisions; 
select a window having a size of one or more symbols and 
5 remove the influence of previously estimated symbols 

from the received signal so as to generate a modified 
received signal; 

correlate said modified received signal with said channel 
impulse response to obtain a correlation for each 
10 symbol in the window; 

estimate the results of the correlation so as to yield a new 

estimate of one or more of said transmitted symbols; 
repeat said steps of calculating, selecting, removing, 
correlating, estimating and updating; 
15 a decoder adapted to receive said estimate and to generate binary 

received data therefrom; and 
wherein M is a positive integer. 

56. The receiver according to claim 55, wherein said M-ary symbol comprises an 2-PSK 
symbol (Binary PSK (BPSK)). 

20 57. The receiver according to claim 55, wherein said M-ary symbol comprises a 4-PSK 
symbol (Quadrature PSK (QPSK)). 

58. The receiver according to claim 55, wherein said symbols transmitted over the 
channel comprise Quadrature Amplitude Modulation (QAM) symbols. 

59. The receiver according to claim 55, further comprising a de-interleaver adapted to 
25 receive said estimates and whose output is subsequently input to said decoder for decoding 

into binary data therefrom. 

60. The receiver according to claim 55, wherein said processing means is adapted to 
remove the influence of previously estimated symbols from the received signal by subtracting 
the impulse response of these symbols from the current receive sequence. 
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61. The receiver according to claim 55, wherein said processing means is adapted to 
estimate said correlation results using linear equalization operating on one or more 
neighboring symbols. 

62. The receiver according to claim 55, wherein said processing means is adapted to 
5 calculate and remove the influence of the w-l th previous symbol in accordance with said 

previously estimated symbols and an inverse channel estimation coefficient matrix. 

63. The receiver according to claim 55, wherein the length of said channel is 16 symbols. 

64. The receiver according to claim 55, wherein said processing means is adapted to 
repeat the steps of calculating, selecting, removing, correlating, estimating and updating until 

10 an error difference between the symbol decision generated during the current iteration and the 
symbol decision generated during the previous iteration is less than a predetermined value. 

65. The receiver according to claim 55, wherein said processing means is adapted to 
repeat the steps of calculating, removing, correlating and updating a fixed number of times. 

66. An electronic data storage media storing a computer program adapted to program a 
15 computer to execute the iterative equalizer process of claim 55. 

67. A computer readable storage medium having a computer program embodied thereon 
for causing a suitably programmed system to equalize symbols transmitted over a channel 
having a channel impulse response hi by performing the following steps when such program 
is executed on said system: 

20 calculating the impulse response of previously estimated symbols 

utilizing said channel impulse response hi and previously 

estimated decisions; 
selecting a window having a size of one or more symbols and 

removing the influence of previous symbols from the received 
25 signal so as to generate a modified received signal; 

correlating said modified received signal with said channel impulse 

response to obtain a correlation for each symbol in the window; 
estimating the results of the correlation so as to yield a new estimate of 

one or more of said transmitted symbols; 
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repeating said steps of calculating, selecting, removing, correlating, 

estimating and updating; and 
wherein M is a positive integer. 

68. The computer readable storage medium according to claim 67, wherein said step of 
5 removing the influence of previous symbols comprises subtracting the impulse response of 

previous or future symbols from the current receive sequence. 

69. The computer readable storage medium according to claim 67, wherein said step of 
estimating to yield a new estimate of the symbols after the influence of said other symbols is 
removed comprises using linear equalization operating on one or more neighboring symbols. 

10 70. The computer readable storage medium according to claim 69, wherein the linear 
equalization is based on an inverse channel estimation coefficient matrix. 

71. The computer readable storage medium according to claim 67, wherein said symbols 
transmitted over the channel comprise 2-PSK symbols (Binary PSK (BPSK)). 

72. The computer readable storage medium according to claim 67, wherein said symbols 
15 transmitted over the channel comprise 4-PSK symbols (Quadrature PSK (QPSK)). 

73. The computer readable storage medium according to claim 67, wherein said symbols 
transmitted over the channel comprise Quadrature Amplitude Modulation (QAM) symbols. 

74. The computer readable storage medium according to claim 67, wherein said steps of 
calculating, selecting, removing, correlating, estimating and updating are repeated until an 

20 error difference between the symbol decision generated during the current iteration and the 
symbol decision generated during the previous iteration is less than a predetermined value. 

75. The computer readable storage medium according to claim 67, wherein said steps of 
calculating, selecting, removing, correlating, estimating and updating are repeated for a fixed 
number of times. 

25 76. The computer readable storage medium according to claim 67, wherein the length of 
said channel is 16 symbols. 
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77. The computer readable storage medium according to claim 67, wherein said steps of 
calculating, selecting, removing, correlating, estimating and updating are performed in a non- 
sequential symbol order on a block of samples comprising said symbols. 
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